//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<string.h>
//#include<stdlib.h>
//int main()
//{
//	int i = 0, j = 0, m = 0, n = 0;
//	int arr[100][100] = {0};
//	while(scanf_s("%d", &m)!=EOF)
//	{
//		for (i = 0; i < m; i++)
//		{
//			for (j = 0; j <= i; j++)
//			{
//				if (i == j || j == 0)
//				{
//					arr[i][j] = 1;
//				}
//
//				else
//				{
//					arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
//				}
//			}
//
//		}
//		for (i = 0; i < m; i++)
//		{
//			for (j = 0; j <= i; j++)
//			{
//				printf("%d ", arr[i][j]);
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}